DETERMINANTAL FACET IDEALS 



VIVIANA ENE, JURGEN HERZOG, TAKAYUKI HIBI AND FATEMEH MOHAMMADI 

Abstract. We consider ideals generated by general sets of m-minors of an m x n-matrix 
of indcterminates. The generators are identified with the facets of an (m — l)-dimensional 
» I ' pure simplicial complex. The ideal generated by the minors corresponding to the facets 

f> | of such a complex is called a determinantal facet ideal. Given a pure simplicial complex 

A, we discuss the question when the generating minors of its determinantal facet ideal 
Ja form a Grobner basis and when Ja is a prime ideal. 



Introduction 

Let K be a field, X = (xij) be an m x n-matrix of indeterminates and S = K[X] be the 
polynomial ring over K in the indeterminates Xy. We assume that m < n. Classically the 
ideals It(X) generated by all i-minors of X have been considered. Hochster and Eagon 
|15| proved that the rings S/It(X) are normal Cohen-Macaulay domains. A standard 
reference on the classical theory of determinantal ideals, including the study of the powers 
of It(X) is the book [3j of Bruns and Vetter. Motivated by geometrical considerations the 
more general class of ladder determinantal ideals have been considered as well, [6]. A new 
aspect to the theory of determinantal ideals was introduced by Sturmfels [T7] and Caniglia 
et al. [S] who showed that the t- minors of X form a Grobner basis of It{X) with respect 
to any monomial order which selects the diagonals of the minors as leading terms. This 
technique provides a new proof of the Cohen-Macaulayness of the determinantal rings 
S/It(X) and was subsequently also used to compute important numerical invariants of 
these rings, including the a-invariant, the multiplicity and the Hilbert function, see [2], [7] 
and [13] . An excellent survey on the theory of determinantal ideals regarding the Grobner 
basis aspect and with many references to more recent work is the article pQ by Bruns and 
Conca. 

Applications in algebraic statistics prompted the study of determinantal ideals generated 
by quite general classes of minors, including ideals generated by adjacent 2-minors, see 
|16j and [TT], or ideals generated by an arbitrary set of 2-minors in a 2 x n-matrix \12\ . 
Thus one may raise the following questions: given an arbitrary set of minors of X, what 
can be said about the ideal they generate? When is such an ideal a radical ideal, when is 
it a prime ideal, what is its primary decomposition, when is it Cohen-Macaulay, what is 
its Grobner basis? Apart from the classical cases mentioned before, satisfying answers to 
some of these questions are known for ideals generated by arbitrary sets of 2-minors of a 
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2 x n-matrix of indeterminates. All these ideals are radical, their primary decomposition 
and their Grobner basis are known, see |12j . 

The purpose of this paper is to extend some of the results shown in [T2] to ideals gener- 
ated by an arbitrary set of maximal minors of an m x n-matrix of indeterminates. For any 
sequence of integers 1 < a\ < a 2 < ■ ■ ■ < a m < n we denote by [a\a2 ■ ■ ■ a m ] the maximal 
minor of X with columns a\, 02, • • • , a m . The set of integers {ai, 0,2, . . . , a m } may be viewed 
as a facet of a simplex on the vertex set [n]. This leads us to the following definition: let 
A be a pure simplicial complex on the vertex set [n] = {1, . . . ,n} of dimension m — 1. 
With each facet F = {a\ < a<i < • • • < a m } we associate the minor [ip = \a\a2 ■ ■ ■ a m ], 
and call the ideal 

the determinantal facet ideal of A. Here F(A) denotes the set of facets of A. 

When m = 2, A may be identified with a graph G and the m-minors are binomials. In 
that case the determinantal facet ideal coincides with the binomial edge ideal of [12| . 

In the first section of this paper we answer the question when the maximal minors 
generating form a Grobner basis of J/±. In order to explain this result, we have to 
introduce some notation. Let T be a simplicial complex. We denote by the i-skeleton 
of r. The simplicial complex is the collection of all simplices of V whose dimension is 
at most i. 

Now let A be a pure (m — l)-dimensional simplicial complex on the vertex set [n] = 
{1,2, ... ,n}. We denote by S the set of simplices T with vertices in [n] with dimT > m — 1 
such that I^" 1-1 ) C A. Let ri,...,r r be the maximal elements in S (with respect to 
inclusion) and set Aj = r[ m . Then A = Ai U A2 U ■ ■ ■ U A r . The simplicial complex 
whose facets are the Tj is called the clique complex of A, the Aj are called the cliques of 
A and A = Ai U A2 U • • • U A r the clique decomposition of A. For example, let A be the 
2-dimensional simplicial complex on the vertex set [7] with the facets F\ = {1,2,3},-F2 = 
{1,2,4},F 3 = {1,3,4},F 4 = {2,3,4},F 5 = {3,4,5}, and F 6 = {5,6,7}. Then A has the 

clique decomposition A = Ai U A2 U A3 with Ai = T\ , where T± is the 3-dimensional 

simplex on the set [4], A2 = T 2 , where T2 is the 2-dimensional simplex on the set {3, 4, 5}, 

(2) 

and A3 = Tg , where T3 is the 2-dimensional simplex on the set {5, 6, 7}. 

Note that if m = 2, that is, A is a graph, then Aj are exactly the cliques of A as they 
are known in graph theory and T the facets of the clique complex of the graph 

A. 

The complex A is called closed (with respect to the given labeling) if for any two facets 
F = {a% < ■ ■ ■ < a m } and G = {b\ < • • • < b m } with a, = 6, for some i, the (m — 1)- 
skeleton of the simplex on the vertex set F U G is contained in A. In terms of its clique 
decomposition, the property of A of being closed can be expressed in the following ways: 

(1) A is closed, if and only if for all i 7^ j and all F = {ai < 02 < • • • < a m } € Aj and 
G = {b\ < 62 < • • • < b m } € Aj we have ai 7^ bi for all I. 

(2) A is closed, if and only if for all i 7^ j and all {a±, . . . , a m } € Aj and {61, . . . , b m } G 
Aj, the monomials in<[ai . . . a m ] and in<[fei . . . b m ] are relatively prime, where < is the 
lexicographical order induced by the natural order of indeterminates 

Xn > X U > ■ ■ ■ > Xi n > X 2 1 > ■ ■ ■ > X 2n > ■ ■ ■ > Xmn, 



row by row from left to right. 
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The main result (Theorem II. ID of Section 1 states that the minors generating the facet 
ideal Ja form a quadratic Grobner basis with respect to the lexicographic order induced by 
the natural order of the variables, if and only if A is closed. We also show that whenever 
A is closed, then Ja is Cohen-Macaulay and the X-algebra generated by the minors which 
generate Ja is Gorenstein, see Corollary 11.31 and Corollary 11.41 

In Section 2 we discuss when a determinantal facet ideal is a prime ideal. As a main 
result we show in Theorem 12.21 that if A is closed and Ja is a prime ideal, then the clique 
complexes Aj of A satisfy the following intersection properties: for all 2 < t < m = 
dim A + 1 and for any pairwise distinct cliques A^ , . . . , Aj ( one has 

\V(A n )n---nV(A it )\<m-t. 

We expect that this intersection property actually characterizes closed simplicial complexes 
whose determinantal facet ideal is prime, but could not prove it yet. In Theorem 12.41 we 
can give only a partial converse of Theorem 12.21 

We show in Example 12.51 that primality of determinantal facet ideals satisfying the 
above intersection condition can only be expected for closed simplicial complexes. For 
non-closed simplicial complexes the primality problem seems to be pretty hard. 

In Section 3 we study primality of Ja for a closed simplicial complex under the following 
very strict intersection condition: let A = Ai U . . . U A r be the clique decomposition of 
A. We require that 

(i) |F(A i )nF(A i )|<lfi>rallt< < 7; 

(ii) V(Ai) n V(Aj) n V(A fc ) = for all i < j < k. 

For m = 3, this is exactly the necessary condition for primality formulated in Theorem l2.2l 
Assuming (i) and (ii) , we let Ga be the simple graph with the vertices v±, . . . ,v r , and 
edges {vi,Vj} for all i ^ j with V(Aj) n V(Aj) ^ 0. The question arises for which graphs 
Ga the determinantal facet ideal Ja is a prime ideal. This is the case when A is closed 
and Ga is a forest or a cycle, see Theorem 13.21 and Theorem 13.31 Finally we show in 
Theorem 13.41 that for any graph G there is a closed simplicial complex A with G = Ga 
whose cliques are all simplices. 

1. Determinantal facet ideals whose generators form a Grobner basis 

In this section we intend to classify those ideals generated by maximal minors of a 
generic m x n-matrix X whose generating minors form a Grobner basis. As explained 
in the introduction we identify each m-minor [01O2 • • • a m ] of X with the (m — l)-simplex 
F = {01,02, • • • , a m }. Thus an arbitrary collection of m- minors of X can be indexed by the 
facets of a pure (m — l)-dimensional simplicial complex A on the vertex set [n]. The ideal 
generated by these minors will be denoted Ja, and is called the determinantal facet ideal 
of A. In other words, if J"(A) denotes the set of facets of A, then Ja = (fJ>F- F £ F(A)), 
where /ip = [aia 2 • • • a m ] for F = {ai, 02, • • • , a m }. 

In analogy to the case of 2-minors, as considered in [12j . we say that A is closed with 
respect to the given labeling if for any two facets F = {a\ < • • • < a m } and G = {61 < 
■ • • < b m } with Oj = bi for some i, the (m — l)-skeleton of the simplex on the vertex set 
F U G is contained in A. A is called closed if there is a labeling of its vertices such that 
A is closed with respect to it. 

For example, let A be the 2-dimensional simplicial complex of Figure [1] (a) . The cliques 
of A are two simplices of dimension 2.. 

A is closed with respect to the labeling given in Figure [U (b), but it is not closed with 
respect to the labeling given in Figure [1] (c). Indeed, with respect to the first labeling, the 
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(a) (b) (c) 

Figure 1. 

facets {1, 2, 3} of the first clique and {3, 4, 5} of the second clique do not have a common 
label in the same position, while with respect to the second labeling the facets {1,2,5} 
and {3, 4, 5} have the label 5 in the last position. In terms of initial monomials, in the 
first case in<[123] = xnX22^33 and in<[345] = X13X24X35 are relatively prime, while in 
the second case in<[125] = xxxX22%35 and in<[345] = X13X242/35 are not relatively prime. 
However the simplicial complex is closed since one may find a labeling of its vertices with 
respect to which A is closed. 

The main result of this section is 

Theorem 1.1. The set Q = {[ax . . . a m ] : {ax, . . . ,a m } G A} is a Grobner basis of 
with respect to the lexicographical order induced by the natural order of indeterminates if 
and only if A is closed. 

Before proving the above theorem, we introduce the following notation which is often 
used in the classical determinantal ideal theory. If r < m, the minor corresponding to the 
submatrix of X with rows a±, . . . ,a r and columns bx, . . . , b r is denoted by [ax . . . a r \h\ . . . b r \. 
For the proof of Theorem ll.il we need the following technical result. 

Lemma 1.2. Let m < n — 1. For any m — 1 rows c\, C2, ■ ■ ■ , c m _i and m + 1 columns 
dx, d,2, ■ ■ ■ , d m -2, ex, e2, e3 of X one has the following identity: 

(-l) fc [ci . ..Cm-\\d\ . ■ ■ d m - 2 ez][di . . . d m _ 2 exe 2 ] 

+(-l) J [ci... Cm— 1 

+(-l) i [ci . ..c m -i\dx ■ ■ ■ d m -2ex][dx . . . d m _2e 2 e 3 ] = 0, 

provided that dx < c?2 < • • • < di-i < ex < di < ■ ■ ■ < dj-2 < C2 < <ij-x < ■■ ■ < dk-3 < 
63 < dk-2 < ■ ■ ■ < d m -2 for some 1 < i < j < k < m. 

Proof. Our assumption on the sequence of integers means that ex is the i th term, e2 the 
jth t erril; anc j g 3 the ^th ^ erm G f aDO ve sequence. 

Now consider the matrix 

^ -Eldi • • • -^Xdi—i XXe\ • ■ ■ x Xe2 • ■ ■ %les • • • x Xd m -2 \ 

M = 

■&md\ • • • ■Emdi—i %me\ • ■ ■ X me2 • • • X me ^ . . . ^md m -2 

V 9di ■■■ 9<k-l Sei • • • g e2 ■ ■ ■ 9e 3 ■■■ 9d m - 2 / 

where gi is the minor [cx ■ ■ ■ c m _i \dx ■ ■ ■ d m -2p[ of X for each t £ {dx, d 2 , . . . , d m -x, ex, e2, 63}. 
Expanding gn by the last column we get 

771—1 

91= ^2 (-l) m ~ 1+i [ci • ..Ci-iCi+l ■ ■ ■ c m -x\dx ■ ..d m _ 2 ]x Cl i 

i=l 
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for each I. Therefore the last row of M is a linear combination of the rows ci, . . . , c m _i of 
M. Hence the determinant of M is zero. On the other hand, qi — for £ — . . . , 
since for these £ the polynomial gg is the determinant of a matrix with two equal columns. 
Now computing the determinant of M by expanding its last row we obtain the desired 
identity. □ 

Proof of Theorem Assume that A is closed. We show that all S-pairs, 

S([ai . ..dm], [bi . . . b m ]) 

reduce to zero. If ai ^ bi for all i, then in<[ai . . . a m ] and in<[&i . . . b m ] have no common 
factor. Therefore S([ai . . . a m ], \b\ . . . b m ]) reduces to zero. 

Let a,i = bi for some i. Since A is closed, all m-subsets of {a\ , . . . , a m } U {b\ ,b m } be- 
long to A. Therefore S([ai . . . a m ], [b\ . . . b m ]) reduces to zero with respect to the m-subsets 
of {a±, . . . , a m } U {61, . . . , b m }, and hence with respect to Q. Then by using Buchberger's 
criterion, it follows that Q is a Grobner basis of Ja- 

Assume that Q is a Grobner basis for the ideal Ja- Let [0102 . • • a m ] with ai < 02 < 
■ ■ ■ < a m and [6162 • • • b m ] with b± < 02 < ■ ■ ■ < b m belong to G, and assume that = bi 
for some i. 

We will show that A is closed. The proof is by descending induction on 

k = \{ai, . . .,a m } n {61, . . . ,b m }\. 

First assume that k = m—1. Then there exists an integer £ such that a± = b±, . . . , a^_i = 
b£-i and ag^bg. We may assume bi < ag. Then 

{&!<...< b m } = {ai < a 2 < ■ ■ ■ < ae-i < b e < a e < ■ ■ ■ < ai>-\ < a e > +1 < ■ ■ ■ < a m } 

for some £' > £. 

In order to prove that in this case A is closed we have to show that 

{ai, . . . ,a m , b £ } \ {a r } G A 

for all r. 

Since a, = bi for some % we have that either £' < m or 1 < £. We first assume that 
£' < m, and choose an integer r with £' < r < m. 

Then we use the determinantal identity of Lemma 11.21 for {di < ■ ■ ■ < <i m ._2} equal to 

{ai < • • • < a^_i < d£ < ■ ■ ■ < <v_i < a£i + i < ■ ■ ■ < a r -i < a r+ \ < ■ ■ ■ < a m } 

and {ei < e 2 < e^} = {bn < agi < a r }, and obtain 

[1. . . m - lj ai ...a e ... a m ][ai . ..ai-ibiai ...a r ...a m ] 

+ (-l) r+1 [1 ... m - l|ai ...a r ... a m ][bi ...b m ] 

+{-lf [1 ... m - ljai . . . ag-ibgae . . . ay . . . a r . . . a m ][a\ . . . a m ] = 0. 

Since the last two terms are in Ja and G is a Grobner basis for Ja, the initial monomial 
of the first term is divisible by the initial monomial of a minor in G- 
The initial monomial of the first term is 

U = (x iai ■ ■ ■ Xe-ia^^Xffa^^ ■ ■ ■ Xm-la m ) 

X (iEiai ' ' ' ■E£—lae_i%£be x £+lae : E£+2ae + i ' ' ' X rar _ 1 ^r+lUr+i ' ' ' x rna m )- 

It follows that in<[ai . . . ae-ibgae . . . a r . . . a m ] is the only initial monomial of a maximal 
minor of X which divides the above monomial. Indeed, to find the initial monomial 
of a maximal minor which divides u we need to choose an increasing subsequence of 
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a\ < ■ ■ ■ < a£_i < bp < ci£ < ae+i < • • • < a m with m elements. Note that for the first 
£ — 1 and the last m — r elements we have a unique choice, namely a\ < • • • < a^_i and, 
respectively, a r +i < • ■ ■ < a ro . Hence we have to choose a subsequence with r — £ + 1 
elements of be < ae < ag+i < • ■ ■ < a r . Now we observe that x rar does not divide u, hence 
we cannot keep a r in the above sequence. Therefore, the unique choice of the subsequence 
is be < ci£ < a,£ + i < ■ • • < a r -i. 
Hence we deduce that 

[01 . . . ae-ihae ...a r ... a m ] G Q 

and so {a\, . . . , e^-i, be, ci£, . . . , a r , . . . , a m } is in A for all r > £' . 
Next we assume that 1 < £. Then we deduce as above that 

{oi, . . . , a r , . . . , ae-i,be, ae, . . . , a m } 

is in A for r < £. More precisely, we use again Lemma 1 1. 2 i but for [c\ . . . c m _i] = [2 . . . m] 
and get the following identity: 

(-l) r [2... m\ai ...a r ... a m ][h ...b m ] 
+(— l)^" 1 [2 . . . m\ai . . . a r . . . beae . . . a? . . . a m ] [a± 
+(— lY~ l [2 . . . m\ai . . . cie' ■ ■ ■ a m ][ai . . . a r . . . beae 

The last term in this identity belongs to Ja , thus its initial monomial is divisible by the 
initial monomial of a minor in Q. By using similar arguments as before, we get the claim. 

Finally we show that for all r we have {a±, . . . ,a m ,be} \ {a r } G A. To this end we 
may assume that £' < m and choose r = £' + 1, to obtain by the above arguments that 
{a\, . . . , ae-i, be, ae, ■ ■ ■ , ap+ii ■ ■ ■ > a m} is a facet of A. Comparing this facet with the facet 
{ai, . . . ,ae~i,be,ae, ■ ■ ■ ,ae> , . . . ,a m } of A it follows from the above considerations that 
{oi, . . . , at-ube, ae,..., a m } \ {a r } £ A for all r < £'. 

Assume now that \{a±, . . . , a m } n {b±, . . . , b m }\ = k < m — 1. Let s be the number of 
integers i such that = 6j. By our assumption, s > 1, and of course s < k. Assume that 
a\ = b\, . . . ,a s = b s and a s+ \ < b s+ \. Then 

in<([s + 1 . . . m\b s+ i . . . b m ][at . . . a m ] - [s + 1 . . . m\a s+ i . ..a m ][bi ... b m }) 

= ( x s+lb s+ i ' " " x rnbm){ x lai ' " " x s—la s ^-i x sa s+ \ x s+la a x s+2a s+ 2 ' ' ' x rna m ) = U, 

because the monomials bigger than u in the expression whose initial monomial we compute 
cancel. Therefore there exists a minor [c\ . . . c m ] in Q with c\ < C2 < • ■ ■ < c m such that 
in< [ci . . . c m ] divides the monomial 

{ x s+lb s+ i ' ' ' x mb m )( x la 1 ' ' ' x s—la s -i x sa s+1 x s+la a x s+2a s+ 2 ' ' ' x nia,m)i 

and we have 

ci = oi, . . . ,c s _i = a s _i,c s = a s+ i,c s+ i = b s+ i, and c e G {ae,b e } for £ > s + 2. 

First consider the case s = k. Then c m is either a m or b m , and we may assume that 
c m = a m . Therefore \{ci, . . . , c m } D {a\, . . . , a m }\ > k. Applying the inductive hypothesis 
for the facets {c\, . . . , c m } and {a\, . . . , am} of A, we conclude that all m-subsets of 

{ai, . . .,a m } U {ci, . . . ,c m } 

belong to A. 
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■■■am] = 0. 



Note that there exists some Cj such that q {a±, . . . , a m }, since a s £ {c±, . . . , c m }. It 
follows that Ci = bi, and consequently bi {ai, . . . , a m }. Moreover, since k < m — 1 there 
exist two integers j\ and j 2 such that 

a jn a j2 &{h,-- ■ ,6 m }. 

Since {ai, . . . 6i} are m-subsets of 

{ai, . . . ,a m } U {ci, . . . ,c m }, 

these sets belong to A. Now applying the inductive hypothesis to the sets {b±, . . . ,b m } 
and {ai, . . . , dj x , . . . , a m , bi} which intersect in k + 1 elements, we will get all m-subsets of 

{ai, . . . ,a m ,6j} U {&i, . . . ,6 m } 

in A. By the same argument we deduce that all m-subsets of 

{ai, . . . bi}u{h,...,b m } 

belong to A. 

Now assume that F is an arbitrary subset of {ai, . . . , a m } U {6i, . . . , 6 m } such that 
a hi a h e ^ anc ^ 6j F for some j. By the above statements we have (F \ {a^}) U 
and (F \ {aj 2 }) U {6j} in A. Then comparing these two facets we deduce that F G A, 
since their intersection has cardinality m — 1. 

We remark that in the more general case that ae 1 = bg 1 , . . . , ag s = bi s , the proof is 
similar. We just consider the minor 

[1 ... t\ ... 4 • • • m\ai . . . . . . S4 . . . a m ] 

instead of [s + 1 . . . m|a s +i . . . a m ] and the minor 

[1 ... it ... l s .. . m\bi ...bi 1 ...b£ s ...b m ] 

instead of [s + 1 . . . m\b s+ \ . . . b m ] to get the desired minors in Q. 
Therefore, the assertion of the theorem is proved if s = k. 

Now assume that s < k, and for every two sets in A with k common elements which 
at least s + 1 of them have the same position in both sets, the result holds. Let = 
6tj , • • • , ag k _ s = bt k _ s for some integers l\ < ■ ■ • < tk- s and h < ■ ■ ■ < tf t _ s , where t r 7^ t r 
for r = 1, . . . , k — s. Assume that 

{%,• • • ,«c p l c {cs+2, • • • ,c m }, and {a iri ,. . . ,0^} (t {c s+2 , . . . ,c m }, 

for {<7i, . . . , dp, ti, . . . , r g } = {£1, . . . , £k- s }- First assume that p = k — s. Note that there 
exists some index j with j {1, . . . , s + 1,4, • • • ,4-s}i since k < m — 1. If Cj = 
for some j {1, . . . , s + 1, 4, . . . ,£ k -s}, then |{oi, . . . ,a m } n {ci, . . . ,c m }| > fe, and by 
the inductive hypothesis we will get all m-subsets of {cti, . . . , a m } U {c±, . . . , c m } in A. 
Otherwise |{&i, . . . , b m } n {ci, . . . , c m }| > A;, and by the inductive hypothesis all m-subsets 
of {61, . . . , b m } U {ci, . . . , c m } belong to A. In both cases applying the same argument as 
in the case s = k, we deduce that all desired m-subsets are in A. 
Now assume that p < k — s. We claim that 

C£ r =b £r for r = T 1 ,...,r q , 

in particular, {b tri b trq } C {ci, . . . , c m }. 

Indeed, suppose that a ir {c s+2 , . . . ,c m }. Therefore Q r = and c tr = a tr . 
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Since a s+ i < b s+ i < ■ ■ ■ < b m , we have £ r > s + 1 for all r. Therefore 

ci = bi, . . . , c s _i = 6 s _i, c s+ i = 6 s+ i, q ti = be Ti , . . . , = bg Tq , 

c la X = a ^ CT1 = b U l , ct ap = a itjp = b tiTp , 
which shows that {ci,...,c m } and {b\, . . . ,b m } have at least k common elements and 
s + q>s + lof them have the same position in both sets. Now applying the result of the 
first case to these two sets, we deduce that all m-subsets of 

{61, . . . ,b m } U {ci, . . . ,Cm} 

are in A. Now the same argument as in case k = s, for {b\, . . . , b m } U {c±, . . . , c m } instead 
of {ai, . . . , a m } U {ci, . . . , Om}, implies that all desired m-subsets belong to A. □ 

For determinantal facet ideals of closed simplicial complexes we may compute important 
numerical invariants. 

Corollary 1.3. Let A be a closed simplicial complex of dimension (m — 1) and let A = 
Ai U A2 U • • • U A r its clique decomposition. For 1 < I < r let ng be the number of vertices 
of Ag. Then: 

(a) height J A = Ya=i height J Ae = Yd=i n t - (m- l)r. 

(b) Ja is Cohen- Macaulay. 

(c) The Hilbert series of S/ J A has the form 

H (t) = Ui=iQi(t) 

S/Ja U (x _ t } mn -T, r e=i ne+(m-l)r ' 

where 

Q t (t) = [det(J2 

k 

for 1 < t < r. 

(d) The multiplicity of Sj J A is 




e(s/j A ) = n 



m — 1 



Proof. It follows from characterization (2) of closed simplicial complexes that the initial 
ideals in<(J^^) are monomial ideals in disjoint sets of variables, therefore the first equality 
in (a) is obvious. The second equality follows from the known formula of the height of 
determinantal ideals, see for instance [8j Theorem 6.35]. 

By [TOj, Corollary 3.3.5], S/J A and S/in < (J A ) have the same Hilbert series. By [7, 
Corollary 1] or [U Theorem 6.9] and [131 Theorem 3.5], we know formulas for the Hilbert 
series and multiplicity for determinantal rings defined by maximal minors. Therefore, (c) 
and (d) follows once we observe that, by characterization (2) of closed simplicial complexes, 
we have 

r 

(1.1) S/in<(J A )^®£i/iii < (J Ai ) 

i=l 

where Si are polynomial rings in disjoint sets of variables whose union is the set of all the 
variables of X. By using again relation (jl.ip . since all factors in the right hand side are 
Cohen-Macaulay (see [S] and [E]), ^ follows that m^J^) = in<(JA 1 ) + • • • + in<(JA r ) 
is also Cohen-Macaulay. This implies that J A is Cohen-Macaulay, see for example [1U|, 
Corollary 3.3.5]. □ 



Corollary 1.4. Suppose that A is closed with clique decomposition A = Ai U . . . U A r . 
Then the K-algebra 

A = K[{[a\ . . .a m ] : {01, . . . , a m } G A}] 

is Gorenstein of dimension r + J2i=i ™(n>i — m ), where n» is the cardinality of the vertex 
set of Aj. 

Proof. We first observe that 

r 

B := A[{in<[ax ...%]: {01, . . . ,a m } G A}] = (g) A'[{in<[ax . . . a m ] : {ai, . . . ,a m } € Aj}]. 

i=l 

We use the Sagbi basis criterion (see [8j Theorem 6.43]) which asserts that the minors 
[a± . . . a m ] with {ai, . . . , a m } G A form a Sagbi basis of A, that is, the monomials [ai . . . a m ] 
with {ax, . . . , a m ,} G A generate the initial algebra in<(.A), if a generating set of binomial 
relations of the algebra B can be lifted. It follows from the tensor presentation of B that a 
set of binomial relations of B is obtained as the union of the binomial relations of each of 
the algebras A[{in<[ax . . . a m ] : {a±, . . . ,a m } G Aj}]. For these algebras it is known that 
they admit a set of liftable relations. Thus it follows that B = m < (A). 

Next we observe that for each i, the A-algebra A[{in< [a± . . . a m ] : {a±, . . . , a m } G Aj}] 
is the Hibi ring associated to the distributive lattice Li of all maximal m-minors [a± . . . a m ] 
with {ai, . . . , a m } G A, whose partial order is given by 

[ai...a m ] < [bi,...,b m ] <=> a* < h for i = l,...,m. 

The distributive lattice £j is graded, which by a theorem of Hibi [H] implies that 

^[{in<[ax ■■■a m ]- {ai, ■■ ■ ,a m } G Aj}] 

is Gorenstein. It follows that A is Gorenstein; see [U Theorem 3.16]. 
Finally we notice that 

r 

dim A = dim in< (A) = dimX[{in < [a 1 . . . a m ] : {ax, . . . , a m } G Aj}] 

i=i 
r 

= ^2<limK[{[ai . . . a m ] : {ax, . . . ,a m } G Aj}]. 
i=i 

The desired formula for the dimension of A follows, because A' [{[ax • • • a m ] : {ax, . . . , a m } G 
Aj}] is the algebra of all maximal minors of an m x rij-matrix of indeterminates, and hence 
its dimension is m(rij — m) + 1; see, for example, [SJ Theorem 6.45]. □ 

2. Primality of determinantal facet ideals 

In this and the following section we want to discuss when a determinantal facet ideal 
is a prime ideal. In general Ja need not be a prime ideal even if A is closed. For exam- 
ple, if A is the simplicial complex with facets .F(A) = {{1, 2, 3}, {2, 3, 4}} or J 7 (A) = 
{{1, 2, 3}, {2, 3, 6}, {3, 4, 5}}, then Ja is not a prime ideal. Indeed, in the first case, 
height Ja = height in<(JA) = 2 since ui<(Ja) is generated by a regular sequence of 
length 2 and P = (2:2^3 — £32/2, ^2^3 — X3Z2, 2/2-23 — 2/3^2) is a prime ideal of height 2 which 
obviously strictly contains Ja- Here we denoted the variables of the first row of X by x, of 
the second row by y, and of the third row by z together with appropriate indices. In the 
second case, we get height Ja = height in<(JA) = 3 and Ja C (X3, 2/3, £3), hence clearly Ja 
is not prime. Even in this rather simple examples we see that the primary decomposition 
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of determinantal facet ideals looks much more complicated than that for binomial edge 
ideals. 

The main result of this section, Theorem 12.21 explains why is not a prime ideal in 
the above examples. 

The proofs of primality that follow depend on localization with respect to nonzero 
divisors. This technique allows to use induction arguments. Indeed, suppose we want to 
show that J C S is a prime ideal. Then we are trying to find an element / G S which is 
regular modulo J. This implies that the natural map S/J — > (S/J)f is injective. Now, if 
we can find a prime ideal L C S such that (S/L)j = (S/J)j, we conclude that (S/J)f, 
and consequently S/J, is a domain which implies that J is a prime ideal. This procedure 
often allows us to use inductive arguments, as in many cases L is of a simpler structure. 

The next lemma helps us to understand the effect of localization when we are dealing 
with ideals generated by minors of a matrix. 

Lemma 2.1. Let K be a field, X be an mxn-matrix of indeterminates and I C S = K[X] 
an ideal generated by a set Q of minors. Furthermore, let Xij be an entry of X. We assume 
that for each minor [a± . . . at\b\ . . . bt] G G, t > 1, there exists £ such that = i so that 
every minor of Q involves the ith row. 

Then (S/I) Xij = (S/J) Xij where J is generated by the minors [ai ... at |&i ••• bt] G Q 
with bi ^ j for all £ G {l,...,t}, and the minors [a\ . . . an . . . at |&i . . . . . . bt] where 

[a\ . . . at\b\ ■ ■ - bt] G Q and a^ = i and b^ = j. 

Proof. For simplicity we may assume that i = 1 and j = 1. We apply the automorphism 
ip: S xn -> S X11 with 



Xij 1 y X^j 



Xij + xnx^xij, if i ^ 1 and j / 1, 
Xij, if i = 1 or j = 1. 



Let I' C S Xll be the ideal which is the image of IS X11 under the automorphism ip. Then 
(S/I) Xll = S X11 /I'. The ideal I' is generated in S X11 by the elements p(/j,m) where hm G Q. 
Note that if fi M = K • • ■ a t \h . . . b t ], then <p(hm) = det(»^ i6j ) i)J - = i ) ... jt . 

In the following we may assume that oi < ai < ■ ■ ■ < at and b\ < 62 < • ■ ■ < bt for 
Hm = [a\ . . . a t \b\ . . .bt] G Q. Then our assumption implies that a\ = 1. Let us first 
consider the case that 61 7^ 1. Then <p([am) is the determinant of the matrix 



/ 



X\J)l ^lfe 
Xa 2 b\ X a2 \X\\ Xlbi X a2 b 2 "T X a2 l%±l XU 2 



Xlb t 

Xa 2 bt Xa2\X\\ X\bt 



\ 



V X at b l + X at \X^ X\b l X at b 2 ~\~ X at \X^ Xib 2 ' ' ' X at b t ~\~ X at \X^ X\b t J 

By subtracting suitable multiples of the first row from the other rows we see that 

ip(pbM) = det(a; ai6j )t ) j = i ) ... j t = (jl M - 
In the case that b\ = 1, the element ^(/xm) is the determinant of the matrix 



/ 



Xu 



X\b 2 



Xa 2 l X a2 b 2 ~\~ X a2 \X^ X\b 2 



Xlbt 

Xa 2 bt Xa 2 lX\\ X\bt 



\ 



V X at l X at b 2 + X at \X^\ X\b 2 • • • X at b t ~\~ X at \Xy^ Xib t J 
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Applying suitable row operations we obtain the matrix 

( 1 X-y\ Xlb 2 ■ ■ ■ X-q X\b t \ 
V ^atb2 ' ' ' •Eutbt i 

It follows that cp(fj,M) = det(x ai b :j )ij=2,...,t- These calculations show that V = JS X11 , as 
desired. □ 

Now we are ready to prove 

Theorem 2.2. Let m < n, let A. be a pure (m — 1)- dimensional closed simplicial complex 
on the vertex set [n] and let A = A\ U . . . U A r be the clique decomposition of A. If 
Ja is a prime ideal, then for all 2 < t < min(m, r) and for any pairwise distinct cliques 
Ajj , . . . , Aj t we have 

\V(A h )n---nV(A it )\<m-t. 

Proof. We make induction on m. The initial step, m = 2, is already known [12j . 

Let us make the inductive step. We first consider t < m. Let us assume that there 
exist Aj 15 . . . , Aj t such that ^(A^) D • • • fl V(Aj t )| > m — t. Without loss of generality 
we may assume that V(A\) n • • • fl V(A<) = {oi, «2, • • • , o^} with £ > m — t + 1 and 
1 < a = a\ < • • • < an < n. We may further assume that there exists s > t such that 
a G V(Ai) for 1 < i < s and a ^ V(Ai) for s + 1 < i < r. Since Ja is prime, it follows 
that x ma is regular on Ja and J&S Xma is also a prime ideal in the localization S Xma of 
S. Thus (S/J/^) Xma is a domain. By Lemma \2A\ it follows that (S/J&) Xma = (S/L) Xma , 
where L = L\ + J2l=s+i ^A i5 and L\ is the determinantal facet ideal of the closed (m — 2)- 
dimensional simplicial complex A' with the clique decomposition A' = A^U- • - \JA' S , where 
A ■ = (F \ {a} : F G T(Ai),a E F) for 1 < i < s. As Ai, . . . , A' t intersect in £ - 1 > m - t 
vertices, by induction, it follows that L\ is not a prime ideal which will imply, as we are 
going to show, that L is not a prime ideal. But this is a contradiction, since (S/L) Xma 
must be a domain. 

Since L\ is not prime, there exist polynomials /, g in 5 such that fg £ L\ and f,g^ L\. 
We claim that f,g ^ L. Let us assume, for instance, that / G L. Then we may write 
/ = J2g ^GlG + J2f hF^F for some polynomials he, hp G S where the first sum is taken 
over all G G [j s i=l F (A^) , and the second one over all F G \J r i=s+1 F(Ai). Then, by 
mapping the indeterminates x m j to zero for all j ^ a and x ma to 1, we get / = J2g h'c'YG 
for some polynomials h' G G S, thus / G L\, a contradiction. Therefore, L is not a prime 
ideal. 

It remains to consider the case t = m. We may assume that |y(Ai) n • • • fl V(A m )\ > 1. 
Let a G ^(Ai) fl • • • fl V(A m ). It is clear that Ja C ( Ja' ; x\ a , . . . , x ma ) where A' = {F G 
A : a ^ F}. Since A is closed, it follows that A' is closed as well and, moreover, by using 
Corollary 

m r 

height Ja' = y^((rtj — 1) — m + 1) + (rij — m + 1) = height Ja — m. 

i=l i=m+l 

Since x\ a , . . . , x ma is obviously a regular sequence on 5/Ja', we have 

height(JA', x ia , . . . , x ma ) = height J A > + m = height J A . 

Let P be a minimal prime of (Ja'> x\ a , . . . , x ma ) of height equal to height(JA). Since 
Ja and P are prime ideals of the same height, we must have Ja = P. But P contains 

li 



the indeterminates xi a , ■ ■ ■ ,x ma , which do not belong to Ja- Therefore, we have got a 
contradiction. □ 



The proofs of primality that follow depend on localization with respect to nonzero 
divisors. The next result tells us that in our situation all variables are nonzero divisors. 

Lemma 2.3. Let A be closed (m — 1)- dimensional simplicial complex with the property 
that any m pairwise distinct cliques of A have an empty intersection. Then each of the 
variables regular modulo Ja- 

Proof. We may assume from the beginning that the field K is infinite since neither the 
hypothesis nor the conclusion of the lemma is affected by tensoring with a field extension 
of K. In order to show that gular modulo Ja we consider the ideal 

I — ( J A i x±j , ... , X m j ) . 

Let A' be the simplicial complex whose facets are those of A which do not contain j. 
Observe that A' is again closed, and that / = (Ja'^Ij; • • • ,x m j). We use the formula in 
Corollary 11.31 to compare the height of / with that of Ja- If A = Ai U • • • U A r is the 
clique decomposition of A with m = |Aj|, then height Ja = J2i=i( n i — m + 1). 

We may assume that Aj contains the vertex j for i = 1, . . . , s. Our assumptions implies 
that s < m—1. Note that the clique decomposition of A' = A^U - • -UA' r where the facets of 
each A^ are those facets of Aj which do not contain j . It follows that |A^| = | A j | — 1 = n% — 1 
for i = 1, . . . , s and A^ = Aj for i > s. Hence we get 

s r 

height / = height J/y + m = ^(^« — 1 — m + 1) + (rij — m + 1) + m 

i=l i=s+l 

= height Ja — s + m > height Ja- 

Our considerations show that //Ja C S/Ja has positive height. Since S'/Ja is Cohen- 
Macaulay and K is infinite, it follows that a generic linear combination a\x±j + a2X2j + 
• • • + a m x m j of the variables iy, . . . , x m j (whose residue classes generate I / Ja) is regular 
modulo Ja- Since the above linear combination is generic, we may assume that a$ = 1. 

Now we consider the linear automorphism ip: S — » S with ip(xik) = a\X\k + a2X2k + • • • + 
a m x m k for k = 1, . . . ,rt and tp(xik) = xik for £ ^ i and all k. Let X' be the matrix whose 
entries are the elements (p(x£k) for £ = 1, . . . , m and k = 1, . . . , n. Then X' is obtained 
from X by elementary row operations. It follows that <^(Ja) = Ja- 

By our choice of ip we have that j/y = (f(xij) is regular modulo Ja- Since Ja = ¥>(Ja) 
it follows that Xy = (p~ l (yij) is regular modulo <p~ 1 (Ja) = f~ l {<p{J&)) = Ja 5 as desired. 

□ 

We do not know whether for a closed simplicial complex A the necessary condition for 
Ja to be a prime ideal given in Theorem 12.21 is also sufficient. For the moment we can 
only present a partial converse of this result. 

Proposition 2.4. Let A be a simplicial complex with clique decomposition A = A1UA2U 
■ ■ • U A r . Assume that all cliques are simplices of dimension m — 1 and that 

(1) |y(A r )n---nF(A r _ s+1 )| <m-sfors = 2,...,r; 

(2) 7(A il )n---n7(A ij ) C y(A r )n---ny(A r _ s+ i) for all subsets {i u ...,i s } C [r] 
of cardinality s with 2 < s < r. 

Then Ja is a prime ideal. 
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Proof. We make induction on m. The initial step, m = 2, is already known [12] . Assume 
that |V(Ai) n • • • n V(A r )| = k. We consider the following labeling on the vertices of A 
such that 

V(A £ ) = Wei <■■■ < a £ . m _ fc _ m <bi< ■■■ <b k <C£i< ■■■ < c^_i} 

for all t = 1, . . . , r, where the numbers are pairwise distinct, and for each s = 2, . . . , r 
we choose Cjj such that 

Cj-j — C r _lJ — ■ — Cf — gjf-lJ, 

for j = i, ... , |y(A r ) n • • • n v(A r _ s+1 )\ - k. 

Then with respect to this labeling, A is closed and so x m b 1 is a regular element modulo 
Ja by Lemma 12.31 It follows from Lemma 12.11 that (S/ JA)x mhl — (S/L) Xmbl where L = 
Y7i=i Li- Since x m ^ is regular modulo Ja, J a is a prime ideal if and only if L Xfnb is a 
prime ideal. Here Li is generated by the minor 

[1 . . . m - l\an . . . a i)m -k-i+ib2 ■ ■ ■ b k cn . . . c^-i]. 

Let A' be the (m — 2)-simplicial complex with the clique decomposition A^ U • • • U A' t , 
where A£ = Aj \ {b±}. Note that conditions (1) and (2) hold for A'. Therefore L = Ja> is 
a prime ideal by the inductive hypothesis. □ 

Example 2.5. Let A = Ai U ■ ■ ■ U A r with the assumption of Theorem 12.41 Then we can 
describe the vertices of each Aj in a nice way as the i th row of a simple matrix. As an 
example let m = 6, r = 4, \V (A 4 ) n V(A 3 ) | = 3, | f)t=2 = 3 and | fl*=i V(A») | = 2. 

Then by the proof of the above theorem we get 



/ 1 


2 


3 


4 


bi 


l>2 


5 


6 


7 


h 


b 2 


Cl 


8 


9 


h 


b 2 


Cl 


C2 


I 10 


h 


h 


Cl 


C3 


C4 



which describes the labels of the Ai, . . . , A4. 

Example 2.6. Let 7"(A) = {{1, 2, 3}, {1, 4, 5}, {3, 5, 6}, {2, 4, 6}}. Then one may check 
with Singular [9] that Ja is not a prime ideal. However, the intersection condition of 
Theorem 12.21 holds for A. Thus for a converse of Theorem 12.21 one should require that A 
is a closed simplicial complex. 

This is also an example of a determinantal facet ideal whose initial ideal with respect 
to the lexicographic order is not squarefree though Ja is a radical ideal. 

3. Special classes of prime determinantal facet ideals 

Let A a pure simplicial complex of dimension m — 1 > 2 and A = Ai U . . . U A r its 
clique decomposition. In this section we pose the following intersection properties on the 
cliques of A: 

(i) |y(A,)ny(A i )| < 1 for alH < j; 

(ii) V(Ai) n V(Aj) n V(A k ) = for all i < j < k. 

Theorem 12.21 implies that for m = 3 the conditions (i) and (ii) are satisfied whenever 
Ja is a prime ideal, and that for any m > 3 these two conditions imply the intersection 
conditions formulated in Theorem 12.21 

In this section we will show that whenever A is closed, the conditions (i) and (ii) imply 
primality of Ja under some additional assumptions depending on a graph which we are 
going to define now. 
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For the simplicial complex with the properties (i) and (ii), we let Ga be the simple 
graph with vertex set V(G&) = {v±, . . . , v r } and edge set 

E(G A ) = {{v h vj}: V(Ai) n V(Aj) + 0}. 

In the following the phrase "A is a simplicial complex with graph Ga" will always imply 
that A satisfies the conditions (i) and (ii) (because otherwise Ga is not defined). 

At present we are able to prove primality of Ja for certain classes of simplicial complexes 
A only under the additional assumption that these complexes are closed. The next lemma 
provides a necessary condition for a simplicial complex to be closed. 

Lemma 3.1. Let A be a closed simplicial complex with graph Ga- Then each vertex V{ 
of Ga has order at most min{|V(Aj)|, 2 dim(A)}. 

Proof. We say that a vertex £ £ Aj takes the position s if there is an (m — l)-dimensional 
face {ai < a 2 < ■ ■ ■ < a m } of Aj such that I = a s . In the clique Aj there are exactly 
min{|V(Aj)|, 2 dim(A)} vertices which do not take all m positions. On the other hand the 
assumption (ii) implies that each of these vertices can intersect with at most one clique 
Aj, (where Vj is a neighbor of Vj) which completes the proof. □ 

Now we are ready to consider primality of Ja for special classes of simplicial complexes. 

Theorem 3.2. Let A be simplicial complex such that Ga is a tree. Then 

(a) Ja is a prime ideal, if A is closed; 

(b) A is closed, if and only if each vertex o/Ga has order at most min{| V(Aj)|, 2 dim(A)}. 

Let {ii < ... < i s } C [m] and {ji < ... < j t } C [n]. We denote by Xj^ 2 r- jt the 
submatrix of X with rows i\, . . . ,i s and columns ji, . . . , jt- Observe that Lemma 12.11 
implies the well-known fact that if / is generated by all m-minors of A^ 1 '^*, then I Xij is 

generated by all (m — l)-minors of the matrix X n "~ 3k 

° J \ J l...i...m 

Proof of Theorem \3.SX (a) We may assume that A is a connected (m — l)-dimensional 
simplicial complex and that A = A\ U A2 U • • • U A r is the clique decomposition of A. The 
proof is by induction on the number of cliques of A (which is the number of vertices of 
Ga). We may assume that v\ is a vertex of degree one in Ga and that V2 is its neighbor. 
Then Aj intersects with just one clique, namely A2. 

Let V(Ai) = {ji, . . . , jt} and V(A2) = {^1, . . . ,£ s } with m < t, s. We may assume that 
V(Ai) n V(A2) = {k} where k = j\ = l\. Since A is closed, by Lemma 12.31 we know 
that x m k is regular modulo Ja- It follows from Lemma ET] that (S/J/\) Xmk = (S/L) Xmk 
where L = L\ + L2 + J2i=3 Ja^ Here L\ is generated by all (m — l)-minors of the matrix 
^i 2 'm-i) an< i ^2 is generated by all (m — l)-minors of the matrix X^ 2 "^ 3 ^. The generators 
of L\ are polynomials in a set of variables disjoint from those of V = L2 + 2~)i=3 ^Ai ■ It 
is known that L\ is a prime ideal, see [31 Theorem 7.3.1]. Thus L is a prime ideal if 
and only L' is a prime ideal. To see this observe that (S/L') Xjnk = (S/J/±') Xmk where 
A' is the closed simplicial complex with clique decomposition A' = A2 U • • • U A r . By 
induction hypothesis, J/y is a prime ideal. Hence (S/L') Xmk = (S/J&') Xmk which implies 
that (JA')x mk is a prime ideal. Since the generators of L' are polynomials in variables 
different from x m k, it follows that x m k is regular modulo L' . Consequently V is a prime 
ideal. 

(b) Due to Lemma 13. II it suffices to show that A is closed if each vertex of Ga has order 
at most min{|V(Aj)|,2dim(A)}. We prove the assertion by induction on r. As before we 
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assume that Ai intersects with just one clique, namely A2. By induction it follows that 
A' = A2 U • • • U A r is closed. Our assumption on the order of the vertices of Ga implies 
that A2 has at most min{|V(Aj)|,2dim(A)} — 1 intersection points in A'. 

Hence among the vertices of A2 which are not intersection points in A' there is at least 
one which does not take all m positions, say it misses the k th position. By symmetry we 
may assume this vertex is the intersection point with Ai. Now we may label Ai such 
that the vertex in the intersection point does not have position k for any facet of A in 
Ai. □ 

Theorem 3.3. Let A be a simplicial complex such that G A is a cycle. Then J A is a 
prime ideal. 

Proof. Let A = Ai U . . . U A r be the clique decomposition of A. We consider the labeling 
on the vertices of A such that 

V(A t ) = {l,2,...,ai},y(A 2 ) = {oi,oi + l,... ,02},..., 

V(A r _i) = {a r _ 2 , a r _ 2 + 1, . . . , a r _i}, V(A r ) = {01 - 1, a r _i, a r _i + 1, . . . , a r }, 

where 1 < a\ < ■ ■ ■ < a r _i < a r = n. Then A is closed with respect to the given labeling 
and, by Lemma 12.31 x% ai is a regular element modulo Ja- It follows from Lemma 12.11 
that (S/J^) xiai = {S/L) Xlai where L = L\ + L 2 + Ei=3^A r Here L\ is generated by 
all (m — l)-minors of the matrix X^'"^ 1-1 and L2 is generated by all (m — l)-minors of 
the matrix X^ 1 ^' " a2 ■ Therefore, Ja is a prime ideal, if L Xlai is a prime ideal. Since the 
generators of L are polynomials in variables different from x\ ai , we conclude that x\ ai is 
regular modulo L. Hence Ja is a prime ideal if and only if L is a prime ideal. 

We first show that the generators of L form a Grobner basis for L. In order to show 
this, note that the generators of ^4=3 Ja % = ^A 3 u---uA r form a Grobner basis for Ya=3 J a, , 
since A3 U • • • U A r is closed. Also the generators of L\ form a Grobner basis for J-p 1 , where 
T\ is the pure (m — 2)-dimensional simplicial complex on the vertices {1, . . . , 01 — 1}, and 
the generators L2 form a Grobner basis for Jr 2 , where T2 is the pure (m — 2)-dimensional 
simplicial complex on the vertices {01 + 1, . . . , 02}- Finally, we note that the initial ideals 
of Li, L2 and, respectively, J2i=3 «^A i; are minimally generated by monomials in pairwise 
disjoint sets of variables. Consequently, the generators of L form indeed a Grobner basis. 

Next observe that the variable x m -i >ai -i does not appear in the support of the gener- 
ators of in<(L). In particular, x m _i j0l _i is regular modulo L. By using Lemma 12.11 we 
get {S/L) Xm _ x = (S/L[ + L 2 + L r + ^=3 J Ajx m _i, ai _i, where L[ is generated by all 
(m — 2)-minors of the matrix X^'f^Z^m! an( ^ L r is generated by all (m — l)-minors of the 
matrix X£-£% m . 

Since the generators of L' = L' l +L2+L r +jyiZ3 are polynomials in variables different 
from x m _i )01 _i, we conclude that x m _i jCll _i is regular modulo L'. Hence L Xni _ lai _ 1 is a 
prime ideal if and only if L' is a prime ideal. 

Since L\ is a prime ideal and the generators of L[ are polynomials in variables different 
from the variables of the other summands, in order to show that V is prime, it is enough 
to show that C = L2 + L r + £)i=3 Ja^ is a prime ideal. 

We define the pure (m— l)-simplicial complex A' to be the simplicial complex with clique 
decomposition A' = A2 U • • • U A r . Since the associated graph of A' is a tree we know from 
Theorem E2] that J A , is a prime ideal. Since (<S'/C) a:ioi:i;m _ lj0i _ 1 = (S , /J A /) a!loia . m _ 1)0:l _ 1 
and since xi ai x m _i jai _i is regular modulo C, the desired conclusion follows. □ 

The next result describes the case when each clique of A is a simplex. 
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Theorem 3.4. Let A be a simplicial complex with graph Ga such that each clique of A 
is a simplex. Then the following holds: 

(a) If A is closed, then Ja is generated by a regular sequence; 

(b) Given a graph G and an integer m > |V(G)|, there exists a closed simplicial 
complex A with Ga = G such that each clique of A is a simplex of dimension 
m — 1; 

(c) A is closed, if dim A + 1 is greater than or equal to the number of facets of A. 

Proof, (a) Let A = Ai U • • • U A r be the clique decomposition of A. Since each clique 
is a simplex, it follows that Ja. = (/j) for all i, where /j is a suitable m-minor, and 
Ja = •••,/»■)• Since A is closed the monomials in<(/i), . . . , in<(/ r ) are pairwise 
relatively prime. This implies that fx, . . . , f r is a regular sequence. 

(b) We first assume that m = \V(G)\, and prove in this case the assertion by induction 
on the number of vertices of G. The induction beginning is trivial. Now assume that 
|G| > 1, and choose a vertex v of G. Let G 1 be the induced subgraph on the vertices 
V(G) \ {v}. By induction there exists, for each w & V(G'), a labeled simplex A^ with 
dimA^ + 1 = |V(G')| = |V(G)| — 1 such that the simplicial complex A' with clique 
decomposition LLeV(G') ^'w * s closed and Ga' = G'. We define new simplices A w = 
A' w U {a^} where the labels a w are pairwise distinct and are bigger than all labels of A'. 

Let w\, . . . , w r be the neighbors of v in G. Then we let A„ be the simplex whose vertices 
are labeled by the integers a Wl , . . . , a Wr together with |V(G)| — r numbers which are all 
bigger than all labels used in the construction so far. 

Now let m > \V(G)\, and let T be the closed simplicial complex with dim T = \V(G)\ — 1, 
that we just have constructed. For each labeled simplex Tj of dimension |V(G)| — 1 of 
r we define the new labeled simplex Aj = Tj U {bn, . . . , 6j s }, where s = m — \ V{G)\ and 
where the numbers bij are pairwise distinct and bigger than all labels of T. The simplicial 
complex A with facets Aj has the desired properties. 

(c) Let A be a simplicial complex with graph Ga such that each clique of A is a simplex. 
Then, up to an isomorphism, A is uniquely determined by dim A and Ga- Thus (b) is a 
simple consequence of (b). □ 

Corollary 3.5. Let A be a simplicial complex with graph Ga such that each clique of A 
is a simplex of dimension m — 1. Suppose that Ga is the complete graph K r . Then A is 
closed if and only if m > r. 

Proof. Each vertex of K r has order r — 1. Therefore m > r — 1, otherwise we could not 
associate the graph Ga to A. If m = r — 1, then A has no free vertex, and hence A cannot 
be closed. On the other hand, if m > r, the assertion follows from Theorem 13.41 □ 
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